Implications of sparsity and high triangle density for graph representation learning

Recent work has shown that sparse graphs containing many triangles cannot be reproduced using a finite-dimensional representation of the nodes, in which link probabilities are inner products. Here, we show that such graphs can be reproduced using an infinite-dimensional inner product model, where the node representations lie on a low-dimensional manifold. Recovering a global representation of the manifold is impossible in a sparse regime. However, we can zoom in on local neighbourhoods, where a lower-dimensional representation is possible. As our constructions allow the points to be uniformly distributed on the manifold, we find evidence against the common perception that triangles imply community structure

Hierarchical clustering with dot products recovers hidden tree structure

In this paper we offer a new perspective on the well established agglomerative clustering algorithm, focusing on recovery of hierarchical structure. We recommend a simple variant of the standard algorithm, in which clusters are merged by maximum average dot product and not, for example, by minimum distance or within-cluster variance. We demonstrate that the tree output by this algorithm provides a bona fide estimate of generative hierarchical structure in data, under a generic probabilistic graphical model. The key technical innovations are to understand how hierarchical information in this model translates into tree geometry which can be recovered from data, and to characterise the benefits of simultaneously growing sample size and data dimension. We demonstrate superior tree recovery performance with real data over existing approaches such as UPGMA, Ward's method, and HDBSCAN

Intensity Profile Projection: A Framework for Continuous-Time Representation Learning for Dynamic Networks

We present a new representation learning framework, Intensity Profile Projection, for continuous-time dynamic network data. Given triples $(i,j,t)$, each representing a time-stamped ($t$) interaction between two entities ($i,j$), our procedure returns a continuous-time trajectory for each node, representing its behaviour over time. The framework consists of three stages: estimating pairwise intensity functions, e.g. via kernel smoothing; learning a projection which minimises a notion of intensity reconstruction error; and constructing evolving node representations via the learned projection. The trajectories satisfy two properties, known as structural and temporal coherence, which we see as fundamental for reliable inference. Moreoever, we develop estimation theory providing tight control on the error of any estimated trajectory, indicating that the representations could even be used in quite noise-sensitive follow-on analyses. The theory also elucidates the role of smoothing as a bias-variance trade-off, and shows how we can reduce the level of smoothing as the signal-to-noise ratio increases on account of the algorithm `borrowing strength' across the network.Comment: 37 pages, 10 figure

Sleep disturbances in highly stress reactive mice: Modeling endophenotypes of major depression

<p>Abstract</p> <p>Background</p> <p>Neuronal mechanisms underlying affective disorders such as major depression (MD) are still poorly understood. By selectively breeding mice for high (HR), intermediate (IR), or low (LR) reactivity of the hypothalamic-pituitary-adrenocortical (HPA) axis, we recently established a new genetic animal model of extremes in stress reactivity (SR). Studies characterizing this SR mouse model on the behavioral, endocrine, and neurobiological levels revealed several similarities with key endophenotypes observed in MD patients. HR mice were shown to have changes in rhythmicity and sleep measures such as rapid eye movement sleep (REMS) and non-REM sleep (NREMS) as well as in slow wave activity, indicative of reduced sleep efficacy and increased REMS. In the present study we were interested in how far a detailed spectral analysis of several electroencephalogram (EEG) parameters, including relevant frequency bands, could reveal further alterations of sleep architecture in this animal model. Eight adult males of each of the three breeding lines were equipped with epidural EEG and intramuscular electromyogram (EMG) electrodes. After recovery, EEG and EMG recordings were performed for two days.</p> <p>Results</p> <p>Differences in the amount of REMS and wakefulness and in the number of transitions between vigilance states were found in HR mice, when compared with IR and LR animals. Increased frequencies of transitions from NREMS to REMS and from REMS to wakefulness in HR animals were robust across the light-dark cycle. Detailed statistical analyses of spectral EEG parameters showed that especially during NREMS the power of the theta (6-9 Hz), alpha (10-15 Hz) and eta (16-22.75 Hz) bands was significantly different between the three breeding lines. Well defined distributions of significant power differences could be assigned to different times during the light and the dark phase. Especially during NREMS, group differences were robust and could be continuously monitored across the light-dark cycle.</p> <p>Conclusions</p> <p>The HR mice, i.e. those animals that have a genetic predisposition to hyper-activating their HPA axis in response to stressors, showed disturbed patterns in sleep architecture, similar to what is known from depressed patients. Significant alterations in several frequency bands of the EEG, which also seem to at least partly mimic clinical observations, suggest the SR mouse lines as a promising animal model for basic research of mechanisms underlying sleep impairments in MD.</p

Care of patients with inborn errors of immunity in thirty J Project countries between 2004 and 2021

IntroductionThe J Project (JP) physician education and clinical research collaboration program was started in 2004 and includes by now 32 countries mostly in Eastern and Central Europe (ECE). Until the end of 2021, 344 inborn errors of immunity (IEI)-focused meetings were organized by the JP to raise awareness and facilitate the diagnosis and treatment of patients with IEI.ResultsIn this study, meeting profiles and major diagnostic and treatment parameters were studied. JP center leaders reported patients’ data from 30 countries representing a total population of 506 567 565. Two countries reported patients from JP centers (Konya, Turkey and Cairo University, Egypt). Diagnostic criteria were based on the 2020 update of classification by the IUIS Expert Committee on IEI. The number of JP meetings increased from 6 per year in 2004 and 2005 to 44 and 63 in 2020 and 2021, respectively. The cumulative number of meetings per country varied from 1 to 59 in various countries reflecting partly but not entirely the population of the respective countries. Altogether, 24,879 patients were reported giving an average prevalence of 4.9. Most of the patients had predominantly antibody deficiency (46,32%) followed by patients with combined immunodeficiencies (14.3%). The percentages of patients with bone marrow failure and phenocopies of IEI were less than 1 each. The number of patients was remarkably higher that those reported to the ESID Registry in 13 countries. Immunoglobulin (IgG) substitution was provided to 7,572 patients (5,693 intravenously) and 1,480 patients received hematopoietic stem cell therapy (HSCT). Searching for basic diagnostic parameters revealed the availability of immunochemistry and flow cytometry in 27 and 28 countries, respectively, and targeted gene sequencing and new generation sequencing was available in 21 and 18 countries. The number of IEI centers and experts in the field were 260 and 690, respectively. We found high correlation between the number of IEI centers and patients treated with intravenous IgG (IVIG) (correlation coefficient, cc, 0,916) and with those who were treated with HSCT (cc, 0,905). Similar correlation was found when the number of experts was compared with those treated with HSCT. However, the number of patients treated with subcutaneous Ig (SCIG) only slightly correlated with the number of experts (cc, 0,489) and no correlation was found between the number of centers and patients on SCIG (cc, 0,174).Conclusions1) this is the first study describing major diagnostic and treatment parameters of IEI care in countries of the JP; 2) the data suggest that the JP had tremendous impact on the development of IEI care in ECE; 3) our data help to define major future targets of JP activity in various countries; 4) we suggest that the number of IEI centers and IEI experts closely correlate to the most important treatment parameters; 5) we propose that specialist education among medical professionals plays pivotal role in increasing levels of diagnostics and adequate care of this vulnerable and still highly neglected patient population; 6) this study also provides the basis for further analysis of more specific aspects of IEI care including genetic diagnostics, disease specific prevalence, newborn screening and professional collaboration in JP countries

A DNA damage checkpoint in Caulobacter crescentus inhibits cell division through a direct interaction with FtsW

Following DNA damage, cells typically delay cell cycle progression and inhibit cell division until their chromosomes have been repaired. The bacterial checkpoint systems responsible for these DNA damage responses are incompletely understood. Here, we show that Caulobacter crescentus responds to DNA damage by coordinately inducing an SOS regulon and inhibiting the master regulator CtrA. Included in the SOS regulon is sidA (SOS-induced inhibitor of cell division A), a membrane protein of only 29 amino acids that helps to delay cell division following DNA damage, but is dispensable in undamaged cells. SidA is sufficient, when overproduced, to block cell division. However, unlike many other regulators of bacterial cell division, SidA does not directly disrupt the assembly or stability of the cytokinetic ring protein FtsZ, nor does it affect the recruitment of other components of the cell division machinery. Instead, we provide evidence that SidA inhibits division by binding directly to FtsW to prevent the final constriction of the cytokinetic ring.Howard Hughes Medical Institute (Early Career Scientist)National Institutes of Health (U.S.) (NIH grant (5R01GM082899))National Institutes of Health (U.S.) (Predoctoral Fellowship